An Eightfold Littlewood-Richardson Theorem
نویسندگان
چکیده
Based on a generalized ordering ∝ on a set X, Schensted’s insertion mapping is defined on the set of words (W, ·) over the ordered alphabet (X,∝). In this general framework, a transparent approach to various versions of the Robinson-Schensted correspondence and of invariant properties originally due to Schützenberger, Knuth, White e.a. is obtained. Furthermore, eight combinatorial descriptions of the Littlewood-Richardson coefficients are obtained simultaneously, and direct bijections between the corresponding sets, including the bijection of Hanlon and Sundaram. Some of these descriptions may be translated into identities of skew Schur functions discovered by Aitken and Berenstein/Zelevinsky.
منابع مشابه
An Extension of Reduction Formula for Littlewood-richardson Coefficients
There is a well-known classical reduction formula by Griffiths and Harris for Littlewood-Richardson coefficients, which reduces one part from each partition. In this article, we consider an extension of the reduction formula reducing two parts from each partition. This extension is a special case of the factorization theorem of Littlewood-Richardson coefficients by King, Tollu, and Toumazet (th...
متن کاملGeometric Complexity III: on deciding positivity of Littlewood-Richardson coefficients
We point out that the remarkable Knutson and Tao Saturation Theorem [9] and polynomial time algorithms for linear programming [14] have together an important, immediate consequence in geometric complexity theory [15, 16]: The problem of deciding positivity of Littlewood-Richardson coefficients belongs to P ; cf.[10]. Specifically, for GLn(C), positivity of a Littlewood-Richardson coefficient cα...
متن کاملThe Quantum Cohomology of Flag Varieties and the Periodicity of the Littlewood-richardson Coefficients
We give conditions on a curve class that guarantee the vanishing of the structure constants of the small quantum cohomology of partial flag varieties F (k1, . . . , kr; n) for that class. We show that many of the structure constants of the quantum cohomology of flag varieties can be computed from the image of the evaluation morphism. In fact, we show that a certain class of these structure cons...
متن کاملVanishing of Littlewood-Richardson polynomials is in P
J. DeLoera-T. McAllister and K. D. Mulmuley-H. Narayanan-M. Sohoni independently proved that determining the vanishing of Littlewood-Richardson coefficients has strongly polynomial time computational complexity. Viewing these as Schubert calculus numbers, we prove the generalization to the Littlewood-Richardson polynomials that control equivariant cohomology of Grassmannians. We construct a pol...
متن کاملA Combinatorial Proof That Schubert vs. Schur Coefficients Are Nonnegative
We give a combinatorial proof that the product of a Schubert polynomial by a Schur polynomial is a nonnegative sum of Schubert polynomials. Our proof uses Assaf’s theory of dual equivalence to show that a quasisymmetric function of Bergeron and Sottile is Schur-positive. By a geometric comparison theorem of Buch and Mihalcea, this implies the nonnegativity of Gromov-Witten invariants of the Gra...
متن کامل